<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <meta http-equiv="X-UA-Compatible" content="IE=edge">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>Document</title>
</head>
<body>
  <script>
    var isSymmetric = function(root) {
  // 1.空树也是对称
    if(!root) return true;
  
    function travesal(left,right){
      // 2.子问题分析
      // 2.1 传入的两个节点都为空，对称
        if(!left && !right) return true;  
      // 2.2 传入的两个节点一个为空，不对称
        if(!left || !right) return false;
      // 2.3 传入的两个节点值不相等，不对称
        if(left.val !== right.val) return false;
      // 3.递归，遍历整个子树
        return travesal(left.left,right.right) && travesal(left.right,right.left);
    }
    return travesal(root.left,root.right);
};
console.log(isSymmetric([1,2,2,3,4,4,3]));
  </script>
</body>
</html>